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PRELIMINARY AMENDMENT A 

Prior to calculating the application fee, amend the 
application as follows: 



IN THE CLAIMS ; 

Amend the claims as follows: 

5. The method according to claims 1, 2, or 3, [or 4], 
characterized [characterised] in that the certain part of the 
accessory data for the [said] cycle (F^) is added to the 
transformed in the [said] cycle data (C^) in each or some 
transformation cycles . 
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Add the following claim: 

--12. The method according to claim 4, characterized in 
that the certain part of the accessory data for the cycle (F^) 
is added to the transformed in the cycle data (C^) in each or 
some transformation cycles. 



REMIURKS 

By this Amendment, applicants amend claim 5, and add claim 
12. Claims 1-12 are pending in the application. 

Replacement copies of claims 5, and new claim 12 are 
attached herewith. Kindly enter this amendment prior to 
calculating the filing fee. 
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5. The method according to claims 1, 2, or 3 , 
characterized in that the certain part of the accessory data for 
the cycle (F,^) is added to the transformed in the cycle data 
(C^) in each or some transformation cycles. 



12. The method according to claim 4, characterized in 
that the certain part of the accessory data for the cycle (F J 
is added to the transformed in the cycle data (CJ in each or 
some transformation cycles. 
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5 METHOD FOR ENCRYPTING INFORMATION AND DEVICE FOR REALIZATION OF THE METHOD 



The invention relates to means for protecting information from an 
unauthorized access, and may be used in crypto-systems for encoding, 
10 transferring and decoding communications, and in other systems for protection of 
information. 

The prior art discloses engineering solutions providing protection of 
transmitted information by means of a special equipmert or encoding software, for 
example by using scrambler for protection of telephone conversations [1] pp. 35- 

15 37. Fig. 22. The scrambler operates on the principle on inversion of an audio 
signal. As a result of an inversion a usual speech turns to a senseless gang of 
sounds, but the initial signal is accepted by the user without any distortion. The 
telephone set is equipped with the block for voice modification controlled by the 
encoder. The encoder stores 13122 user's codes providing 52488 digital 

20 combinations. The read-only memory of the set stores the resident software, which 
codes and decodes the transmitted information in several variants and controls the 
work of the whole set. 

However this prior art solution has problems in providing a fair degree of 
secrecy, since for disclosing the confidential codes it is enough to execute a 

25 limited number of mathematical operations that are fast and effectively executed 
by the modem high-speed electronic engineering. 

The main characteristic of a crypto-system is the degree of secrecy. The 
task of a cryptographer is to provide the utmost secrecy and authenticity of the 
transferred information. Altematively, a crypto-analyst "forces open", or "breaks", 

30 the crypto-system designed by a cryptographer. The crypto-analyst tries to 
decipher the set of encoded symbols and to deliver the encrypted communication 
as the plaintext. 

Prior art discloses technical solutions for protecting the transferred 
information by using a specific device and/or encoding software. Known codes 
35 are based on two simple methods: substitution and interchange. Interchange uses 
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simple mixing of plain-text symbols, the key of an interchange encryptor defines 
the specific type of mixing. The frequency distribution of individual symbols in the 
encoded text is identical to that of the plaintext. For substitution, each symbol of 
the plaintext is replaced by another symbol of the same alphabet, and the specific 
5 type of substitution is determined by the secret key. 

For example, the algorithm in the Data Encryption Standard (DES) [2], p. 
33-34 uses the both methods. The algorithm comprises plaintext, unencrypted text 
and the key as binary sequences having the length 64, 64 and 56 bits, 
respectively. When DES is used in an electronic book or table mode, the 64-bit 
1 0 blocks of the plaintext are encoded independently by using one key. The algorithm 
of DES includes 16 rounds or cycles, each of which has simple interchanges 
combined with substitution in four-bit groups. In each pass, 48 key bits are 
selected in a pseudo-random manner from the full 56-bit key. 

The problem of DES is that this prior art solution does not provide a fair 
1 5 degree of secrecy, since for disclosure of such secret codes with possible number 
of 2^ keys combinations, substituting of all keys during a brute-force attack using 
modem computer techniques is performed in an acceptable time. Also, using the 
same plaintext and not varying the keys, produces the same encoded text. 
Analysis reveals the statistical regularity of the conrelation between the plaintext 
20 and the encoded text, and may allow decoding the encoded text without using 

direct substitution of all the keys. 

A crypto-system using public keys RSA is described in [2] p. 37-39. This 
system uses a one-way function - discrete loganthms raising to a power. 

GOST P. 34.11 - 94 [3], p. 3-8 discloses hatching consisting in 
25 companng an optional set of data as a sequence of binary symbols, with a short, 
fixed length image thereof. In this system 64-bit subwords are encoded using 

keys of 256 bit length. 

The drawbacks of these systems are small the key length, which may 
pemiit decoding during acceptable time, and a slow decoding speed. These 
30 systems are practically stable systems. 

Theoretically stable systems have perfect secrecy. According to Shannon 
[4] p. 333-402. that means that the plaintext, and the encoded text or cryptogram, 
are statistically independent for all plaintext and cryptograms. 

A prior art Veman crypto-system is a theoretically stable crypto-system. 
35 Theoretically stable systems make certain demands on a key. For a system with 
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Closed keys the indeterminacy of the key should not be less than the 
indetennlnacy of the plaintext. In theoretically stable systems the length of a key 
should be not less than the length of the plaintext. In the Veman system the key 
length is equal to the length of the plaintext. This system was used in a code- 
notebook [5] for transfer of one encoded text. This is the main drawback of a 
codebook because the key should be changed and delivered with every transfer. 

There are known crypto-systems using the so-called randomisers [2] p. 26 
- 27. A randomiser is a software or a hardware device that encodes some 
symbols of plaintext with some random plurality of codes. 

Typically, this is done for providing equal frequency of the plaintext 
alphabet. Symbol frequency equalisation is required so that a crypto-analyst 
cannot organise decoding of a plaintext based on analysis of frequency 
characteristics of a cryptogram. For a random plaintext and a random selection of 
a code, a derandomiser should conrectly determine the initial symbol without 
transfer of infonnation from the randomiser location, in classical systems with a 
small randomising field, this task is solved by substituting codes belonging to the 
randomised symbol. Randomisers, however, do not play a substantial role in 
crypto-protectability of an encoding system, as secret keys are the main means of 
protection. 

20 Under the combination of the essential features the most close prior art 

object to the claimed method and device is the disclosed in [6] the device and 
method of encoding that use a pnnciple of full randomizing symbols of the initial 
alphabet on a plurality of codes with potencies of large dimensionality, The said 
prior art invention was selected by the inventors for the prototype of the claimed 

25 invention. 

In respect of a method the selected for the prototype object is a method of 
encoding and transfemng infonmation. wherein the addressee is beforehand 
provided for a key to the received communications with information on regularities 
corresponding to the values of the communication transmitted to him, with specific 

30 values of the initial infonnation for the whole set of symbols of the said kind of an 
information, processing an information using the said regularities and transferring 
to the addressee the communication containing data, obtained during processings 
information, the values of transmitted data, which depend on random generated 
numbers being calculated during processing information, characterized in that the 

35 addressee is beforehand provided with a set of functions Yi...Yn =Yi(X), where X 
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is a variable, and each Yi corresponds to a specific symbol of information, and 
also with the support function U = U (Z), where Z is a variable, and with the key 
function W = W (Y. U), where Y and U are variables accepting values of any of 
the values from the values of the said functions Yi and U. in the course of 
5 processing of a transmitted information for each symbol there are generated two 
random numbers X and Z, the respective value of Y is calculated on basis of the 
respective function Yi (X) for a specific symbol, the value of U is further calculated 
on basis of the support function U (Z), the value of W for this symbol is calculated 
on basis of the key function W (Y, U) and obtained for the symbol value of Y and 
10 the value of U from the support function, and the addressee is transmitted the 
communication containing data on the thus obtained values of W. X and Z for each 
symbol of the initial information. 

In respect of a device, the object selected for the prototype is a device for 
realizing a method of encoding and transferring information, which comprises a 
15 unit for information input, a set of symbols, a data base on regulanties connecting 
the specific symbols with the communication, which data base is supplied with a 
calculator connected to the generator of random numbers, the device further 
comprising the encoder and the unit for recording and transmitting 
communications, and the encoder being connected to the set of symbols and 
20 calculator output, the device further comprising a unit for calculating the values of 
the support function and a unit for calculating the values of the key function, the 
generator of random numbers is supplied with two outputs joint with the encoder, 
the first output of the generator of random numbers is connected also to the input 
of the unit for calculating values of the support function, and second - to the input 
25 of the calculator of the data base on regularities, the output of this calculator is 
connected to the encoder through the unit for calculating values of the key 
function, and the second input of the latter is connected to the output of the unit for 
calculating values of the support function. 

However the problem of object selected for the prototype is that in the 
30 course of the encryption the length of the encrypted communication exceeds the 
length of the initial communication by several times. 

The aim of the claimed invention is providing an improved method of 
encrypting by means of obtaining several communications from one initial, at least 
one of the obtained communications may be compressed up to preset sizes so 
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that any cxDnnection between the initial text and the cryptogram is completely is 
lost for a cryptoanaiyst. 

As a result of the solution of the problem there is achieved a new technical 
effect consisting in creating a new system of encrypting that ensures a high crypto- 
5 stability of a system without any increase of the length of the communication. 
The said technical effect is achieved as follows. 

1 . The method of encrypting of an information comprises the following steps: 

• Preliminary generation of information on regularities connecting the values of 
symbols of the initial communication with the specific values of the encrypted 

10 communication for the total set of values of the said kind of communications; 

• determination the number (n) of transformation cycles of the initial 
communication; 

• realization of the transformation cycle comprising: 

• generation of the feature (Ri), defining regularity used for transformation of the 
15 communication in the current transformation cycle; 

• transformation of the communication with use of the selected regularity; 

• repetition of transformation cycles the certain number of times; 

• transformation of the communication in each cycle being realized in a way 
resulting in forming a communication (Ci), transformed in the said cycle and the 

20 accessory information for the said cycle (FI); 

• the number (n) of transformation cycles of the initial communication is selected 
from the preset criterion, 

• forming the encrypted communication consisting of two parts, one of which 
contains the finally transformed communication (Cn), and second one contains 

25 a set of the accessory information (F = {F1 . F2 Fn}). 

2. The further improvement of the method is characterized by that: 

• transformation of the communication in each cycle is realized in a way resulting 
in forming a communication (Ci) transformed in the said cycle, being of the 
shorter or equal length with the initial communication, and resulting in forming 

30 an accessory information for the said cycle (Fi); 

• the number (n) of transformation cycles of the initial communication is selected 
from the preset criterion (for example, the size of the finally transformed 
communication), 

• forming the encrypted communication consisting of two parts, one of which 
35 contains the finally transformed communication (Cn) being of the shorter length 
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with the initial communication, and second one contains a set of the accessory 
infonnation (F = {F1, F2, Fn}), 

3. Still further improvement of the method is characterized by that: 

• transformation of the communication in each cycle realizes in a way resulting in 
forming a communication (Ci) transformed in the said cycle, being of the 
shorter, equal or longer length with the initial communication, and resulting in 
forming an accessory information for the said cycle (Fi); 

• the number (n) of transformation cycles of the initial communication is selected 
from the preset criterion (for example, the size of the finally transformed 
communication), 

• forming the encrypted communication consisting of two parts, one of which 
contains the finally transformed communication (Cn) being of the shorter, equal 
or longer length with the initial communication, and second one contains a set 
of the accessory infonnation (F 

4. The further improvement of a method is characterized by that in each or some 
cycles the communication (Ci) transformed in the said cycle and (or) an 
accessory information for the said cycle (Fi) are intermixed. 

5. The following improvement of the method is characterized by that in each or 
some cycles of transformation the certain part of an accessory information for 
the said cycle (Fi) is added into the transformed in the said cycle 
communication (Ci). 

The structural interpretation of stated ideas could be considered on an example of 
the claimed device. 

The device for a realizing the method of encrypting infomnation comprises: 

• an input unit, 

• an output unit the first input of which is connected to the second output of the 
commutator, and the second — to the output of the accessory information 
storage ; 

• data base on the regularities connecting the initial information with the encoded 
information, the first input of the said data base being connected to the first 
output of the input unit and the second input - to the output of the random 
numbers generator; 

• a random number generator, the input of which is connected to the first output 
of the making decision unit; 
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• the transformation unit, the first input of which is connected to the second output 
of the output unit, the second input - to the output of the data base, and the 
third input -to the first output of the commutator; 

• the storage for the transfonmed information, the input of which is connected to 
5 the first output of the transformation unit; 

• a storage for the accessory information, the first input of which is connected to 
the second output of the transformation unit, and the second input - to the 
second output of the making decision unit; 

• the making decision unit, the first input of which is connected to the third output 
10 of the input unit, the second input - to the first output of the storage for the 

transformed communication; 

• the commutator, the first input of which is connected to the second output of the 
storage for the transformed communication, and the second input - to the 
second output of the making decision unit. 

15 

1. The method of decoding encrypted information comprises the following steps: 

• preliminary generating data on regularities connecting values of all encoded 
symbols that may be used in the said kind of information with initial symbols, 
which are identical to the regularities used at encoding; 

20 • extracting, from the encoded communication, of the data (R,). defining the 
regularity which is used in the current transformation cycles and connects the 
values of the encoded communications with the concrete symbols of the 
transformed information of the current transformation cycle; 

• selecting the regularity connecting the values of the encoded communications 
25 with the concrete symbols of the transfomned information of the current 

transformation cycle; 

• extracting from the accessory information (F) the accessory information for the 
said transformation cycle (Fj); 

• transforming the transformed infonnation (C.) using the selected regularity and 
30 the accessory information for the said transformation cycle (F,); 

• making decision on switching to the next cycle or tennination of the 
transformation; 

• the accessory information for the said transformation cycle (Fi); being isolated 
from the array of the accessory information (F); 
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• recovering the information (C,), which is transformed in the respective cycle, by 
using the selected regularity and the accessory information for the said 
transformation cycle (Fj); 

• making decision on switching to the next cycle or termination of the 
5 transformation; 

• using additionally in each transformation cycle a respective part of the 
accessory information, as a result of transforming with the use of the selected 
regularity there is formed the information recovered in the respective cycle. 

2. The further improvement of a method is characterized by that: 
10 •in each transformation cycle there is additionally used a respective part of the 
accessory information and as a result of the transformation with use of the 
selected regularity there is formed a recovered in the corresponding cycle 
communication, the length of which is larger or equal to the length of the 
communication, resulting from transforming in the previous cycle. 
15 3. The following improvement of a method is charactenzed by in each 
transformation cycle there is additionally used a respective part of the accessory 
information, and as a result of transformation with use of the selected regularity 
there is formed a recovered in the respective cycle communication, the length of 
which is larger equal or smaller than the length of the communication, resulting 
20 from transforming in the previous cycle. 

4. One more improvement o the method is characterized by that the transformed 
in the respective cycle information (C,) and/or the accessory information for the 
respective cycle (F,) is preliminary unmixed in each cycle or in some cycles; 

25 The device for realizing the method of decoding of the communication, comprises: 

• an input unit, 

• an output unit, 

• data base on the regularities connecting the encoded information with the initial 
information, 

30 •a transformation unit; 

• a storage of the recovered communication; 

• a storage of the accessory information; 

• a making decision unit; 

• a commutator. 
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the first input of the accessory information storage being connected with first 
output of the input unit and the second input of the accessory information storage 
being connected with first output a making decision unit; the first input of data base 
is connected to the second output of the of the input unit, and the second input - 
5 to the first output of the storage for accessory information; the first input of the 
storage of the recovered information is connected to the third output of the input 
unit, the second - to the output of the transformation unit, and the third - to the 
first output of the making decision unit, the first input of the transformation unit is 
connected to the second output of the storage of accessory information, and the 
10 second - to the output of database, the third to the first output of the storage of 
recovered information; the second - to the fourth output of the input unit, the first 
input of the commutator is connected to the second output of the making decision 
unit, and the second - to the second output of the making decision unit, the output 
unit is connected to the second commutator output . 
15 With the first output (exit) of the switchboard; the first input (entrance) of the block 
of a decision making is connected to the first output (exit) of an accumulator of the 
restored communication, and second — With the fourth output (exit) of the block of 
input; the first input (entrance) of the switchboard is connected to the second 
output (exit) of the block of a decision making, and second — With the second 
20 output (exit) of an accumulator of the restored communication; the block of a 
conclusion is connected to the second output(exit) of the switchboard. 



The distinctive feature of the new method can be illustrated by the following 

example. Symbols of the initial alphabet A {a1, aZ an} being such, that the 

25 binary representation of each symbol has the identical length for the whole 
alphabet A. are substituted with symbols of the alphabet Bi {bli. b2i. bni} being 
such, that the binary representation of each symbol may have a various length, the 
process of such replacement is iterative, i. e. at each i-step for the initial 
communication there is used a result of the substitution obtained at the i-lstep, at 
30 each i-step there is used its. own substitution alphabet Bi, produced with the help 
of the function Yi. selected by a casual mode from a plurality of functions 
transfen-ed to the addressee beforehand, and at each i-step there is produced the 
accessory infonnation Fi used for restoring the initial communication is produced. 
As an additional measure of protecting from cryptanalysis, on each step or on 
35 some steps there may be performed intermixing of the communication resulting 
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from the transformation. In an outcome of such transformation there is produced a 
transformed text (Cn), length of which may be not than the less length of one 
symbol of the alphabet Bn, used at the last step of transformation. 
Such systems have uncommon properties: 
5 • as a result of transformation of the initial communication there are produced at 
least two output communications (the transformed communication (Cn) and the 
accessory information (F), each of which separately has not any sense from the 
point of view of restoring the initial communication and may be transmitted 
through a separate data link; 
10 • generally, the length of the transformed communication may have the length of 
one symbol of the substitution alphabet, for example if the initial communication 
has the byte representation, the transformed communication may have the one 
byte length, regardless of the length and kind of the initial communication; 

• at multiple encoding one and the same initial communication the transformed 
15 communication will be various, eliminating thereby a problem of the closed 

channel for the key information transfer; 

• The modification of ay symbol in the transformed communication or accessory 
information brings about the impossibility of restoring the initial communication. 

The transformation functions (Yi) may be preset in the form of a table. For 
20 example, in case of representing the initial communication as N-bit binary 
sequences and transformation of compression of the function Yi, can be preset as 
a set of 2^ triples — {(ak, bik, fik)}, where ak is an N-bit initial code, bik is a 
transfomied bit code of a variable length not greater N, and only two values of 
{bik} have the length of N bit, fik is the information on the length of the respective 
25 bik in bits. At such representation there exist such submission exist 
(2'^)!(2'^ -l)(2'''-2) of various possible functions of transformation such, 

thatX = niin I,, , where - L,, - is length of bik in bits. At N = 8 there is present 

^256! *254*255 10^^^ of various transformation functions (Yi). In this case two 
values of bik have the one bit length, four values of bik have the two bit length, 
30 eight values of bik have the three bit length, sixteen values of bik have the four bit 
length, a thirty two values of bik have the five bit length, sixty four values of bik 
have the six bit length, one hundred twenty eight values of bik have the seven bit 
length and two values of bik have the eight bit length. 
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Then for an arbitrary function Yi the average length of the transformed 
communication X will be equal: 

L(C.(X,Y,)) = L(X) ^ 

and the average length of an accessory information: 

V-l 

L(F,(X.Y.)) = L(X) ^ 

thus the average compression ratio at one step of transformation will have the 
values: 



, n 



2N Az2' 

^ i^K^A^ • _ »^ transformed communication 



'core 



V-l 



_ i±jAl^_ijLL=: :i^J_ for the accessory information. 

L(X) ^V2'^ 

In particular, for N = 8 we have: Kcore = 777/1024 0.758 Kflags = 255/1024 
At performing transformation M cycles the anticipated average length of the 
transformed communication will be: 

and of the accessory information - 



^ore 



K — 1 

m=0 '**'core 



Accordingly at performing 10 transfomnation cycles the average length of 
the transformed communication at of N 8 will make approximately 0,067 of the 
length of the initial communication, and length of the accessory infomiation — 0.97 
of the length of the initial communication. The general length will make 

12 

approximately 1.037 of the initial length, and for 100 transfomnation cycles — 10" 

and 1 .04 accordingly. 

If at each transformation cycle a S byte of the accessory information is 
added to the transformed communication, then average length of the transformed 
communication will be: 
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And length of an accessory information will make: 



K 



m^l ^ "-core ^ "^core V ^ "core 



LiX)il - K^„) + S 



:ore 



V f^core - 1 V 



The construction of the claimed device may be realized in various variants 
realizing the claimed method of encoding information by using the known 
hardware. All these vanants expand technological possibilities of using of the 
invention. 

10 The main problem of the prototype method is eliminated thereby, i.e. essential 
increase of the sizes of the encrypted communication in a companson with the 
initial one. The disclosed distinctive features of the claimed invention, in a 
comparison with known engineering solutions allow designing a device of 
encoding information providing statistical independence of the encrypted text and 
15 the open text, i.e. having properties of the theoretically stable of proof system of 
cryptography, and not by recurrence of the encrypted communication at repeated 
encoding of one and the same communication at constant keys, 

Ftg.1 shows a diagram of the device illustrating realization of a claimed 
method of encoding information is represented. Through the input unit the data 
20 base enters the pre- generated information on regularities connecting values of 
symbols of the initial communication with specific symbols of the encrypted 
communication for the whole set of symbols of the said kind of the 
communications. In the course of processing the encrypted information the input of 
the making decision unit (3) enters the information on the number (n) of 
25 transformation cycles of the initial communication. Before the beginning of the 
current transformation cycle, the making decision unit (3) transmits a control signal 
to the generator of random numbers (5), which generates a random number (Ri), 
transmits it to the data base (2) and through the latter- to the transformation unit. 
In accordance with the value of Ri from the database (2) there is selected the 
30 transformation function of YRi which enters the transformation unit (4). The 
transfonnation unit (4) calculates s the values of (Ci. Fi) = YRi (Xi, Ri). The value 
of Ci enters the input of the storage of the transformed communication (6) from 
outputs of the transformation unit (4) and the value of Fi enters the input of the 
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storage of the accessory information (7). The storage of the transformed 
communication (6) transmits a signal on termination of the current cycle of 
transformation to the making decision unit (3). The making decision unit (3) makes 
a decision on fulfillment of the next transformation cycle or on terminating the 
process of transformation. In case of decisionmaking on the terminating the 
process of transformation the transformed information (Cn) through the 
switchboard (8) and the accessory information F = {F1, F2, Fn} from the 
storage of an accessory information (7) enters the output unit (9). Otherwise the 
transformed communication (Ci) through the switchboard (8) enters in the 
transformation unit (4) for fulfillment the next cycle of transformation. 



Fig. 2 shows the diagram of the device illustrating realization of the claimed 
method of decoding information. Through the input unit (10) into the data base (2) 
come the previously generated information on regularities connecting values of 
symbols of the initial communication with special symbols of the encrypted 
communication for the whole set of symbols of the said kind of the 
communications, which are identical to the regularities used at encoding. In the 
course of restoring the transformed communication through the input unit (10) 
enter the following data: at the input of the decision making unit (1 1) - information 
on the number (n) of transformation cycles of the deencrypted communication; at 
the storage of the accessory information (14) — the accessory information: at the 
storage of the restored communication (13) - the transformed communication. 
Before the beginning of the current cycle of restoring at the signal of the decision 
making unit (11) the storage of the accessory information (14) yields the accessory 
information (Fi) into the transformation unit (12) and the value of Ri — into the data 
base (2), in accordance with which is selected the function of transformation of Yri 
that arrives at the transformation unit (12), and the storage of the restored 
communication (13) yields through the switchboard (8) the transformed 
communication (Ci) into the transformation unit (12). The transformation unit (12) 
calculates the values of (Xi)) YRi (Ci, Fi). From the output of the transformation 
unit (12) the restored communication (Xi)) arrives into the storage of the restored 
communication (13). At completion of accumulation of the restored communication 
(Xi)) the storage of the restored communication (13) sends a signal on termination 
of the current cycle of restoring into the decision making unit (11). In case of 
decision-making on the termination of process of transformation the restored 
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communication (Xi)) through the switchboard (8) arrives to the output unit (15). 
Otherwise from the output of the decision-making unit (11) at the input of the 
storage of the accessory information (14) amves the signal on yielding of the next 
portion of the accessory information (Fi, Ri) and the restored communication 
arrives through the switchboard (8) at the transformation unit (12) for fulfillment of 
the next cycle of restoring. 
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Claims 

1 , A method for encoding infomiation cx^mprising the steps of: 

- preliminary generating data on regularities connecting values of all initial 
symbols that may be used in the said kind of information with encoded 

5 symbols; 

- determining the number (n) of cycles of transforming specific initial infomnation; 

- realising the cycle of transforming which comprises: 

- generating the feature (R.) that detemiines the regularity used for transforming 
the information In the current transformation cycle; 

1 0 transforming the information using the selected regularity; 

- repeating transformation cycles a certain number of times; 

• characterised in that, 

• transforming of the infomnation in each cycle is perfonmed in such a way that 
results in forming a transformed in the said cycle information (C,) and the 

15 accessory information for the said cycle (F,); 

• the number (n) of cycles of the transformation of the initial information is 
selected from the preassigned criterion. 

• fomiing an encoded message consisting of two parts, one of the said parts 
comprises the finally transfomied infomnation (Cn), and the second one 

20 comprises the accessory information array (F = {Fi. F2....,Fn}). 

2, The process for encoding information according to claim 1, characterised in 

that 

• transforming the infomiation in each cycle is performed in such a way that 
results in forming a transformed in the said cycle information (C,), that is shorter 

25 or equal to the length of the initial infomnation. and the accessory infonnation 
for the said cycle (F,); 

• the number (n) of cycles of the transfomnation of the Initial infomnation is 
selected from the preassigned criterion detemnining the size of the finally 
transfomned information, 

30 • forming an encoded message consisting of two parts, one of the said parts 
comprises the finally transfomned infomnation (Cn) that is shorter than the length 
of the initial communication, and the second one comprises the accessory 

information array (F = {Fi. F2....,Fn}). 
3. The process for encoding information according to claim 1, characterised in 

35 that 
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• transforming the infonnation in each cycie is performed in such a way that 
results in forming a transformed in the said cycle information (C.) that is shorter, 
equal or longer than the length of the initial information and the accessory 
information for the said cycle (F,); 

5 • the number (n) of cycles of the transformation of the initial infomiation is 
selected from the preassigned criterion, determining the size of the finally 
transformed infonnation and/or the degree of protectability of information. 

• forming an encoded information consisting of two parts, one of the said parts 
comprises the finally transformed information (Cn) that is shorter, equal or 

10 longer than the length of the initial communication, and the second one 
comprises the accessory information array (F = {Fi, F2....,Fn}). 
4. The method according to claims 1 , 2 or 3, characterised in that the transformed 
in the said cycle infomiation (C,) and/or the accessory information for the said 
cycle (F,) are mixed in each cycle or in some cycles. 
15 5- The method according to claims 1, 2, or 3, or 4, characterised in that the 
certain part of the accessory information for the said cycle (F,) is added to the 
transformed in the said cycle information (C,) in each or some transformation 
cycles. 

6. The device for realising the process for encoding of information, compnses: 
20 • an input unit, 

• an output unit, the first input of which is connected with the second output of the 
commutator, and the second — with the output of the accessory information 
storage ; 

• data base on the regularities connecting the initial information with the encoded 
25 information, the first input of the said data base being connected with the first 

output of the input unit and the second input - with the output of the random 
numbers generator; 

• characterised in that, the device further comprises 

• a random number generator, the input of which is connected with the first output 
30 of the making decision unit; 

• the transformation unit, the first input of which is connected with the second 
output of the output unit, the second input -with the output of the data base, and 
the third input -with the first output of the commutator. 

• the storage for the transformed information, the input of which is connected with 
35 the first output of the transformation unit; 
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• a storage for the accessory information, the first input of which is connected 
with the second output of the transformation unit, and the second input - with 
the second output of the making decision unit; 

• the making decision unit, the first input of which is connected with the third 
5 output of the input unit, the second input - with the first output of the storage for 

the transformed communication; 

• the commutator, the first input of which is connected with the second output of 
the storage for the transformed communication, and the second input — with the 
second output of the making decision unit. 

10 7. The process for decoding of the encoded information comprising the steps of: 

• preliminary generating data on regularities connecting values of all encoded 
symbols that may be used in the said kind of information with initial symbols, 
which are identical to the regularities used at encoding; 

• extracting , from the encoded communication, of the data (R,), defining the 
15 regularity which is used in the current transformation cycles and connects the 

values of the encoded communications with the concrete symbols of the 
transformed information of the current transformation cycle; 

• selecting the regularity connecting the values of the encoded communications 
with the concrete symbols of the transformed information of the current 

20 transformation cycle; 

• extracting from the accessory information (F) the accessory information for the 
said transformation cycle (F,); 

• transforming the transformed infomnation (C,) using the selected regularity and 
the accessory information for the said transformation cycle (F,); 

25 • making decision on switching to the next cycle or termination of the 
transformation; 

• characterised in that, the accessory information for the said transformation cycle 
(F|); is isolated from the array of the accessory information (F); 

• recovering the information (C,), which is transformed in the respective cycle, by 
30 using the selected regularity and the accessory information for the said 

transformation cycle (Fj); 

• making decision on switching to the next cycle or termination of the 
transformation; 
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• using additionally in each transfonnation cycle a respective part of the 
accessory information, as a result of transfomning with the use of the selected 
regularity there is formed the information recovered in the respective cycle. 

8. The process of decoding the encoded information according to claims 7, 
5 characterised ir) that 

• in each transformation cycle there is additionally used a respective part of the 
accessory information and as a result of transformation with use of the selected 
regularity there is formed a recovered in the corresponding cycle 
communication, the length of which is larger or equal to the length of the 

10 communication, resulting from transforming in the previous cycle. 

9. The process of decoding the encoded information according to claims 7, 
characterised in that 

in each transformation cycle there is additionally used a respective part of the 
accessory information, and as a result of transformation with use of the 
15 selected regularity there is formed a recovered in the respective cycle 
communication, the length of which is larger, equal or smaller than the length 
of the communication, resulting from transforming in the previous cycle. 

10. The method according to claims 7, 8 or 9, characterised in that, the 
transformed in the respective cycle information (C.) and/or the accessory 

20 information for the respective cycle (Fi) is preliminary unmixed in each cycle or 
in some cycles; 

1 1 .The device for realising the process for decoding information, comprises: 

• an input unit. 

• an output unit, 

25 • data base on the regularities connecting the encoded information with the initial 
infomiation, 

• characterised in that the device further comprises 

• a transformation unit; 

• a storage of the recovered communication; 
30 • a storage of the accessory information; 

• a making decision unit; 

• a commutator, 

the first input of the accessory information storage connected with first output of 
the input unit and the second input of the accessory information storage connected 
35 with first output a making decision unit; the first input of data base is connected to 
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the second output of the of the input unit, and the second input — to the first output 
of the storage for accessory information; the first input of the storage of the 
recovered information is connected to the third output of the input unit, the second 
- to the output of the transformation unit, and the third - to the first output of the 
making decision unit, the first input of the transformation unit is connected to the 
second output of the storage of accesory information, and the second - to the 
output of database, the third to the first output of the storage of recovered 
information; the second - to the fourth output of the input unit, the first input of the 
commutator is connected to the second output of the making decision unit, and the 
second — to the second output of the making decision unit, the output unit is 
connected to the second commutator output . 
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(57) Abstract 

The invention relates to means for protecting information from an unauthorised access by electronic means. In order to transform the 
initial information the device has the transformation unit (4), the making decision unit (3). the storage of the recovered communication (6), 
the commutator (8), and for storing the accessory information the device has the storage of the accessory information (7), For encoding and 
transferring information the addressee is beforehand provided with a key to the received communications with information on regularities 
corresponding to the values of the communication transmitted to him, with specific values of the initial information for the whole set of 
symbols of the said kind of an information. In this case the addressee is beforehand provided with a set of transformation functions. Yi, 

Y2 Yn = Yi,(X), where X « <xi, xa,..., Xm> is a plurality of specific symbols of the transformed information. In the course of processing 

the encrypted information the input of the making decision unit (3) enters the information on the number (n) of transformation cycles of the 
initial communication. Before the beginning of the current transformation cycle, the making decision unit (3) transmits a control signal to 
the generator of random numbers (5), which generates a random number (Ri), transmits it to the data base (2) and through the latter to the 
transformation unit. 
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CoejOHHeKHbix UJTaiOB Ha iuo6yio(bie} 
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HacTonuuiM aana/imo nperens^uo na ObiroAy. a 
cooTBeTCTBMM c § 120 pa3ae/ia 35 KoASKca 
CoeflnMeMMbix LUiaToa, or Bcex HMxenepeMncneHHbix 
3a$?BOK(iat) CILIA mam c § 365 (c) or /iio(So*i 
MexjqyHapOAHoA aaneiai PCX, MaaHaHwaajCM 
CoeoMHeHHbie Uhaiu. a Tofi Mepe. a KOTopoCi npe/v^er 
naofipereHMfi e ica^KflOM nyHicre, na Koropbiit aapaoen 
npwopMTer, ne 6btn pacKpwr e noi^HHow panee aaPBKe 
CILIA ¥im MexoynapoflHOM 3a«eKe PCT, icaK 3to 
npeAyo^^P^^ a nepsoM aCsaue § 112 pa:viena 35 
KoAeKca Coeflj^HGHHWx LUraroa. 5? npusHaio 
o6(i3aHHo6T^ pacKptrfTfc HM<]>opMauiHiO. KOTOpaw 
pan^teioi BetMecraeHHoi^ /vm naTeHTocnoco^HOcm, Kaic 
3TO npeflycMoipCHO a § 1.56 paaoei^ 37 Koodicca 
<DeAapaiibHbD( npaaM/i. KOTopan crana iKXTrynwa 33 
nepMOA apcMeKM MOKAy noAanefi npOAMJecreyiomeA 
aanaiof m A3Toa noAawM HauyioHamMOi^ hsm 
MexflyHapoAMoA aaswn PCT. 
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$ 120 of any Unft«d SCatM appticaUonCt). or | 96S(c) «r any PCT 
Intamatlonal appHoatlon dMlgraSnff itM Unftad sutaa. IMad 
b«low and. kisafv as th« Mib^Mt mottar o# aatch o^tha clalntt 
this «pp(ication is not dtedosad In tha prior Un&ad Stataa or PCT 
Intamationsl application in tha mannsr pravMad by tha tint 
paragcaph oTTMa 35. Unltad Gtataa Coda. $ 112. 1 adcnoMl^dga 
tha duty to disdosa tnfoimatien which b mstafial to patsntabUity 
•s d«rinad in TfOm 37. Coda ol FadwaJ Rsg^ttons. % 1 .Se which 
bacarm avalUblo botwaan tha lifino data of tha prior appOcaUon 
and tha ratwnal or IK^T Inlarnational IWiiQ date oTthis appHcatton 
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